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1 Introduction 

The determination of the maximal ranks of a set of a given type of tensors is a basic 
problem both in theory and application. In statistical applications, the maximal 
rank is related to the number of necessary parameters to be built in a tensor model. 
JaJa |JA] and Sumi et. al [SMSlj developed an optimal bound theory based on 
Kronecker canonical form of the pencil of two matrices. Theory of matrix pencil 
is explained in several text book, for example, of Gantmacher [G]. Atkinson and 
Lloyd [A~L~] . Atkinson and Stephens [AS] and Sumi et. al [SMS2j treated the maximal 
rank of tensors with 3 slices of matrices. In contrast we use an old theorem, which 
states that any real matrix can be expressed as a product of two real symmetric 
matrices. Based on this classical theorem (Bosch [B]) we will show the tight bound by 
simple row and column operations and symmetrization and mathematical induction. 
As far as the authors know, the inductive proof of the tight bound [3n/2] for 2xnxn 
tensors, which has been given by several authors based on eigenvalue theories, is the 
first result in this filed. It should be note that the inductive proof is shown to have 
a great difficulty for odd n. We overcame this in this paper. In Section 2 we list 
up several proofs for some particular cases, which are very interesting in themselves 
and became stepstones of our general proof. In Section 3 we will give a proof by 
symmetrization and an inductive proof for the maximal rank of 2 x n x n. Finally, 
in Section 4, we will generalize the proof for the case of 2 x m x n tensors. 

2 Estimation by using row and column operation 

In this section we list up the bounds, which can be obtained simply by appropriate 
row and column operations, different for each particular cases. These standalone 
results became our motivation for more simpler proof than one based on eigenvalues. 
Here we denote the set of all 2 x m x n tensors by T(2, m, n) and the maximal rank 
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of tensors in T(2,m,n) is denoted by shortly r(2,m,n). Also we use the notation 
r(T) for the rank of a particular tensor T. It should be noted that in this section 
for almost all cases we consider a 2 x m x n tensor as an object with a slice oimxn 
matrices and therefore all symbol a, b and * denote a 2-dimensional vector and 
denotes the 2-dimensional zero vector. Exceptional case is Proposition 2.4, where 
the symbols denote 3-dimensional vectors. 

2.1 2 x 2 x n 

Proposition 2.1 It holds that r(2, 2, 2) = 3. 
Proof T is expressed as 



T 



a b 
c d 



Clearly it suffices to prove the proposition a and b are independent and c is not a 
constant multiple of a. Then we can express T as 



T 



a b 

aa + (3b 7a + 5b 



By a row operation and constant multiplication to the 2nd row we have 

T = 



a b 

b 7a + 5b 



If 5 = we have 

and this is decomposed as 

T = 



a b 

b 7a 



a-b b \ f b b 
b 7a — b I \ b b 



and r(T) < 3 If 5 7^ 0, by constant multiplications, we have 

5a b 



T 

and this is decomposed as 

T = 



b ^a + b 



5a -b \ ( b b 



Ja / 1 U b 



Thus r(T) < 3. These complete the proof. I 

The next result is somewhat surprising, because the maximal rank of T(2, 2, 3) is 
the same with one of T(2, 2, 2), nevertheless T(2, 2, 3) is truly larger than T(2, 2, 2). 



Proposition 2.2 r(2,2,3) = 3 
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Proof If T is 





* * * 



clearly r(T) = 3. So, we assume that T is 

a b c 

* * * 

where a ^ 0. If both b and c are multiple of a, by operation of columns, T becomes 

a 

* d e 

Then, if d and e is independent, by column operation, T becomes 

a 

* d e 

and the rank of T is 3. If d and e is dependent, by column operation, T becomes 

a 

* e 

a 



* d 

and the rank is 3 in any way. Next we consider that T is 

a b 

* * aa + (3b 

where a and b are linearly independent. Then, if a = and (3 ^ 0, T becomes by 
column operations 

a b 

* * b 

And further, by column operations, T becomes 

a b 

If 7 = 0, T becomes 

a b 
5a b 

If 5 = 0, the rank is 3 and we assume that 5^0. Then, multiplications by constants 
to the 2nd rows and the 2nd column, T becomes by column operations, T becomes 

a b 
a b 
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Adding 1st column and 3rd column to 2nd column, T becomes 

a a + b 
a + b b 

and the rank of T is 3. If a = and (3 = 0, T becomes 2x2 and of rank 3. For 
the case of 7 7^ and 5 = 0, a similar argument proves that the rank of T is 3. If 
7 7^ and 5 7^ in 

a 6 

* * aa + (3b 



T = 

by column operations, T becomes 

T = 



a b 

7a <5b aa + /56 

which is clearly of rank 3. These completes the proof of the proposition. I 

Proposition 2.3 r(2, 2,p) = Aforq > 4. 
Proof The proof of their fact is easy and omitted. I 

2.2 2 x 3 x n 

First we show r(2, 3, 3) < 4. 
Proposition 2.4 r(2,3,3) < 4. 

Proof Here we use the symmetrization method. We can assume that T is 

T = 

where ai 7^ 0. If all vectors in the first row are constant multiples of a\, by column 
operations, T becomes 

/ ai 

T — I * * * 

V * * * 

and then r(T) < r(2, 2, 3) + 1 = 4. Hence we can assume that T is 

T = 





where ai, 61 are linearly independent, where (1,3) cell becomes by column opera- 
tions. By the same argument T becomes 



T 



a Y 


by 





by 


* 


* 





* 


a 2 
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where 61 in (2,1) cell and (1,2) cell can be taken identical vectors by constant 
multiplications. If a 2 = 0, then r(T) < r(2,2,3) + 1 = 4, and so we assume that 
a 2 7^ 0. Then by column operation, T becomes 

/ a x b x \ 

T= 61 * ab 2 
\ (3b 2 a 2 J 

where b 2 is perpendicular to a 2 . Since a/3 = can be excluded, by multiplying 1/(3 
to the 3rd row and multiplying 1/a to the 3rd column, T becomes 

/fli &i \ 
T= bi * b 2 
V b 2 a' 2 J 

which is symmetric. First diagonalizing the lower matrix by an orthogonal matrix, 
and after multiplying —1 if necessary, if adding a vector in a diagonal cell, the 
lower matrix can be positive diagonal matrix and therefore can be the identity 
matrix by a diagonal multiplication of a positive diagonal matrix from left and right 
transformation. For this operations the upper matrix remains symmetric and so 
by multiplying an orthogonal matrix to the both matrix we have a diagonal matrix 
simultaneously on the upper and lower matrices. Therefore the rank is 3, and after 
deleting the added diagonal tensor, the rank of tensor is 4. I 



Proposition 2.5 r(2,3,4) < 5. 

Proof We can start by 

T = 

where a and b are independent. Then by row and column operations, T becomes 





and decompose this as 

a-b 0\ / b b b b\ / 
0\ + \bbbb\ + \0*-b*-b*-b 
000/ \b b b b ) \0 *-b *-b *-b 

and from this, we have the estimate, 

r(2, 3, 4) < 1 + 1 + r(2, 2, 3) = 2 + 3 = 5 
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Proposition 2.6 r(2,3,5) < 5 

Proof Here exceptionally we consider the tensor as a object with three slices of 
2x5 matrices. Thus each symbol denotes a 3-dimensional vector. 

If all the vectors of the first row are dependent, by column operations, 



T 



a 

* b c d e 



Then, we have the estimate of 1 + r(l, 3, 5) = 1 + 3 = 4. 

Next if the vector space spanned by the vectors in the first row is 2-dimensional, 
by column operations, T becomes 



T 



a b 

* * c d e 



If dim(c, d, e) < 3, the case reduces to the case of 2 x 3 x 4 and by Proposition 2.3 
the maximal rank is estimated as 5. 

If the vector space (c, d, e) is 3-dimensional, by column operations, T becomes 



T 



a b 
c d e 



and the rank of T is at most 5. Finally, the remaining case is one where both 
the vector spaces generated vectors in the first row and in the second row are 3- 
dimensional. Then, by column operations, T becomes 

_ / a b c 
\ d e f g h 

If g and h are dependent, by column operations, T becomes 

( a b c 00 
~ V d e f g 

and T can be viewed as 2 x 3 x 4 and the rank is at most 5. So we assume g and h 
are independent. Since a, b and c are assumed independent, by column operations, 
T becomes 

a' b' d 
s 

where a',b ; and d are independent and f',g and h are independent. Then there is 
a vector z such that 

a' b' a x a' + fctf + j ± z 
a 2 a! + fob' + 7 2 z g h 



for suitable a-y, a 2 , fli, fa, 7i, 72- Hence, by column operations, T becomes 

T = 

Thus the rank of T is at most 5. This completes the proof. 



a' b' 7xZ 
722; g h 
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2.3 2x4x4 



Proposition 2.7 r(2,4,4) < 6. 
Proof We start from 



T 



( a 
b 



\ 



b 

* 
* 
* 



where a and b are linearly independent, because otherwise the 1st row or the 1st 
column has the form of (a, 0, 0, 0) and the tensor T can be decomposed as the sum 
of a element of T(2, 3, 4) and a element of T(l, 1, 4) and r(T) < 5 + 1 = 6. In this 
form, by column operation and row operations, T becomes 

/ a b \ 

b * * * 
* * * 

y o * * * J 

By adding the 2nd row (resp. column) to the 3rd row (resp. column) and the 4th 
row (resp. column), T becomes 



T 



Then we decompose T as 

( a-b \ 





\ / 



/ b 
b 
b 



b 
b 
b 
b 



b 

* 

* 



b 
b 

b J 



From this decomposition we have that r(T) < 1 



/0 
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* — b 

* — b 

* — b 





* — b 

* — b 

* — b 



\ 

* — b 

* — b 

* - b ) 



r(2,3,3) = 6. 



2.4 2x5x5 
Proposition 2.8 r(2, 5,5) < 7 
Proof Let T = {A 1 : A 2 ). 

(Case 1.) If Ai or A 2 is non-singular the proof is easy by using symmetrization. For 
the symmetrization see in the subsection 4.1. 

(Case 2.) If both of A\ and A 2 is singular and A\ or A 2 is of rank less than equal to 
3. Here we assume that the rank of A 2 is less than or equal to 3. Then by appropriate 
transformation, T becomes 



/ 


* 


* 


* 


* 


* 






( 


* 


* 


* 





o\ 




* 


* 


* 


* 


* 








* 


* 


* 










* 


* 


* 


* 


* 








* 


* 


* 










* 


* 


* 


* 


* 























V 


* 


* 


* 


* 


* 


) 




V 














0/ 
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Further this is decomposed into 



/ 


* 


* 


* 





o\ 




/ 


* 


* 


* 





o\ 




( 








* 


* 






( 











o\ 




* 


* 


* 












* 


* 


* 



















* 


* 























* 


* 


* 












* 


* 


* 








+ 











* 


* 























* 


* 


* 






































* 


* 





















V 


* 


* 


* 





®) 




V 


























* 


* 


) 















0/ 



Hence r(T) < r(2, 3, 5) + 2 = 5 + 2 = 7. 
Case(3). Both of Ai and A 2 is of rank (n — 1). 
We can start from 







( * 


* 


* 


* 


* ^ 




/ 1 
















* 


* 


* 


* 


* 






1 













T = 




* 


4- 






* 









1 














* 


•i* 






* 












1 











^ * 








x J 




\ 








oy 




If x 7^ 0, T is equivalent to 
























f * 


* 


* 


* 


o\ 




/l 








o\ 








* 


* 


* 


* 







1 













T = 




* 


* 


* 


* 










1 














* 


* 


* 


* 













1 






















1 J 




V 











o J 




From this r(T) < r(2, 4, 




-1 


= 6 


+ 1 


= 7. Therefore, we assume x 




I 


* 


* 


* 


* 




\ 




/ 1 








\ 






* 


* 


* 


* 









1 








T = 




* 


* 


* 


* 


x 3 










1 









* 


* 


* 


* 


£4 













1 






tj2 


2/3 


Vy 





/ 












0/ 



and we have 



If (x l ,x 2 ,x 3 ,x A ) = (0,0,0,0), T becomes (2,4,5) type and r(T) < r(2,4,4) + 
1 = 7. So, we assume that (xx, x 2 , £3, £4) ^ (0,0,0,0). Similarly we can assume 
that (yx, i/2, ?/3, Hi) 7^ (0,0,0,0). Then after appropriate transpositions of rows and 
columns and equivalent transformations and constant multiplications, we have 



/ * * * \ 

* * * 

* * * 
1 

\0 1 0/ 



/ * * * * \ 

* * * * 

* * * * 

* * * * 
\ / 



Since Ai is of rank 4, without loss of generality, we can assume that the 1st and the 
2nd column are independent and so the 3rd column can be the zero vector by using 
the 1st and the 2nd columns. After that, without loss of generality, we can assume 
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that the 1st and the 2nd rows are independent and so the 3rd column can be the 
zero vector, also. Thus we have 



/ Xu X12 \ 

X 2 \ X 2 2 















1 
1 



0/ 



f * * * * o \ 

* * * * 

* * * * 

* * * * 
\ / 



where 



T 



Xu XX2 
X 2 1 X 2 2 



is non singular. By multiplying the matrix from the left 



T -l 


o 22 


2 i 


o 22 


E22 


2 i 


0l2 


0l 2 


1 



we reach to the following, 



We write this as 





/ 1 











o\ 






/ 


* * 


* * 


o\ 









1 

















* * 


* * 






























* * 


* * 





















1 








* * 


* * 

















1 








V 








0^ 




( 1 











o\ 




/ 


an 




b n 




\ 





1 















a 2 i 


a 22 


b 2 i 


b22 
























Cll 


C21 


d n 


du 

















1 






c 2 i 


c 22 


d 2 \ 


d 2 2 













1 






V 














0/ 



If <i 22 7^ 0, first we decompose as 



/ \ 





1 



/ \ 







\ J 



( 1 \ 

10 





\ / 



\ 1 / 
Then for the second tensor, by appropriate transformations, we have 



/ an a 12 b n b 12 \ 

a 2 i CI22 & 2 i 22 

en c 2 i d n di2 

c 2 i c 2 2 d 2 i d 2 2 

\ / 



/ 1 \ 

10 





\ / 



/ an ai 2 
a 2 i a 22 

Cll 



V 



611 

b 2 i 

C21 d u 

















d 22 




o\ 





0/ 
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and r(T) < r(2, 3, 3) + 1 + 2 = 7. Thus we assume that (I22 = 0. If d\i 7^ 0, by adding 
the 3rd row to the 4th row, d 2 2 becomes 7^ 0. Also, if d 2 i 7^ 0, adding the 3rd column 
to the 4th column, d 2 2 becomes 7^ 0. These cases is already excluded, and so we 
assume that d 12 = d 2 \ = 0. If dn 7^ 0, adding the 3rd column to the 4th column and 
then adding the 3rd row to the 4th row, we have that c?22 7^ 0, which is also already 
excluded. From these argument we can assume that dn = d\2 = c^i = ^22 = 0. So, 
we have 



1 1 











o\ 




/ 


an 


«12 


611 


612 


o\ 





1 















fl21 


^22 


621 


&22 
























Cll 


C 2 1 























1 






c 2 i 


C22 



















1 


a) 




V 














0/ 



Since A2 is of rank 4, 



B 



hi 
hi 



b\2 
b 2 2 



and C 



Cll C12 

C21 c 2 2 



are both non-singular. By multiplying 



-^22 O22 

B~ l A E22 
O12 
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from the right we have 



/ 1 











o\ 




/ 








b n 


bi2 


o\ 





1 





















hi 


b 2 2 
























Cll 


C21 























1 






C21 


C22 













* 





1 


0^ 




V 














oy 1 



By multiplying 



and 



-^22 


22 


On 


021 


B- 1 


O21 


0l2 


O12 


1 


-^22 


O22 


On 


2 1 




O21 


0l2 


O12 


1 



from right and left respectively, we have 



/ 1 











o\ 




( 





1 





o\ 





1 






















1 

















c 




1 


























d 







1 











\ * 


* 


* 


* 

















0/ 
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By column changes we have finally, 



If c 7^ 0, multiplication 



/ o 





1 





^ 




( 1 











o\ 











1 










1 























c 










1 




















d 













1 





V * 


* 


* 


* 


oy 















/ 


of a 


constant to the 5th column, 


we 


hav 


/ o 





1 





o\ 




f 1 











o\ 











1 










1 























1 










1 




















d 













1 





\ * 


* 


* 


* 


o J 















0/ 



By adding the 5th column to the 1st column, we have 



< 





1 





o\ 




( 1 











o\ 











1 










1 











1 











1 










1 








d 











d 













1 





\ * 


* 


* 


* 




















Adding the vector (— d, 1, 0, 0, 0) to the 4th row, we have 



/ o 





1 





o\ 




( 1 











o\ 











1 










1 











1 











1 










1 











1 








d 













1 





\ * 


* 


* 


* 

















0/ 



Thus we have r(T) <l+4 + 2 = 7. If c = 0, multiplication of a constant to the 5th 
column, we have 



(0 





1 





o\ 




/ 1 











o\ 











1 










1 


































1 




















1 













1 







* 


* 


* 




















Adding the 5th column to the 2nd column we have 



f 





1 





o\ 




/ 1 











o\ 











1 










1 


































1 











1 








1 













1 





V * 


* 


* 


* 
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Adding 1 to the (3,1) cell of A 2 



T 



( 1 \ 

1 

1 
10 1 

y * =f= * * o y 



/ 1 \ 

10 

10 

1 

\ / 



Thus we have that r(T) < 1 + 4 + 2 = 7. These complete the proof of the theorem. 



Remark 2.9 The proof technique of many propositions in this section is so ele- 
mentary, and there is a possibility that they might have been appeared somewhere. 
However as far as the authors know, at least, the proof technique for Proposition 2. 5 
seems to be new. 



3 Main Theorem 

In this section we will give an simple inductive proof for the formula that r(2, n, n) < 
[3n/2]. First we treat the non-singular case. 

3.1 Estimation by Symmetrization 

In this subsection we show that for the case with non-singular components the upper 
bound [3n/2] for r(2, n, n) is easily proved by the symmetrization method. 

Theorem 3.1 If there is contained at least one non-singular matrix in (A,B), 
r(A;B) < [3n/2] 

For the proof we prepare two lemmas. 

Lemma 3.2 For anxn square real matrix F, there is a factorization of F = AB^ 1 
or F = B~ l A, where A, B are appropriate real symmetric matrices. 

Proof For the proof see Bosch [Bj. I 

Lemma 3.3 For a pair of symmetric matrices A and B, if at least one of them 
is positive definite, they are diagonalizable simultaneously by congruence. That is, 
there is a matrix P such that P l AP = Di,P l BP = D 2 ,Di,D 2 are both diagonal 
matrices. 

Proof The proof is easy and omitted. I 

Proof For a 2 x n x n tensor T = (A; B), without loss of generality, we assume that 
B is non-singular. By singular value decomposition, multiplying non-singular matrix 
from both sides, we have that T = (A; E n ). Here note that A is transformed by the 
same operation, without confusion, we use the same symbol A. By using Lemma 
1, A is expressed as A = PQ' 1 where P and Q are appropriate real symmetric 
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matrices. Therefore, T = (PQ l \E n ). From this T is equivalent with T = (P;Q). 
Since Q is symmetric, it is diagonalized by an orthogonal matrix, 





( 


Ai 





... o 


\ 


B = Q = 







A 2 


... o 






V 








A n 


/ 



If necessary, multiplying (-1) to both matrices of the tensor, at least n/2 diagonal 
elements of B can be assumed as positive. Therefore, by adding at most [n/2] 
positive diagonal elements, all diagonal element become positive, and the matrix 
B becomes positive definite. Then by Lemma 2 both A and B are diagonalizable 
simultaneously. From these the rank of T is less than or equal to n+ [n/2] = [3n/2]. 
This completes the proof of Theorem 1. I 

3.2 r(2,n,n) = [Sn/2] for even n 

In this subsection we will show that for even n the formula is automatically proved 
by a very simple induction. Here we prove this briefly. First we prove the following 
lemma. 

Lemma 3.4 Under the assumption that r(n — 2, n — 2) < [3(n — 2)/2], it holds that 
r(2,n,n + 2) = [3n/2] + 1 

Proof We prove the lemma by induction and so we assume that r(2, n — 2, n — 2) < 
[3(n — 2)/2]. Here we consider a tensor as n slices of 2 x n matrix. Thus, all symbols 
denote n-dimensional vectors. We can start from 

/ a x a 2 ■ ■■■ a n _i a n A 

V o o b n b n ^ ■■■ ■ b 2 bj J ' 

where a 1; , , , a n are independent n-dimensional vectors and also b±,,,,b n are inde- 
pendent n-dimensional vectors. Since both of V = (<Zi,a 2 ) and W = (61,62) are 
2-dimensional vector spaces, there is a common (n — 2)-dimensional vector space Z 
such that V@Z = W®Z = R n . Thus without loss of generality we can write 

/ a x a 2 z n ■■■ z 1:n _ 3 z x , n _ 2 A 

\ Z 2 , n -2 Z 2 , n -3 ' ■ " «2,1 61 6 2 J ' 

where G Z. Hence we have r(T) < r(T\) + 4, where 

1 ^00 Z 2 , n -2 Z 2) n~3 ' ' " «2,1 00/ 

Since Z is a (n - 2)-dimensional subvector space of R n ~ l there is a nonsingular 
matrix G such that Gz^ = (*,*,•••,*, 0) T . Hence 

r(T) < r{T x ) + 4 < r(2, n-2,n-2)+4 = [3(n - 2)/2] + 4 = [3n/2] + 1, 

which completes the proof of the statement of the lemma. 
I 

Now we begin to prove the following theorem. 
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Theorem 3.5 r(2, n, n) < [3n/2] for even n. 

Proof As an inductive assumption we assume that r(2,m,m) < [3m/ 2] for all 
even m less than n. Note that this assumption is assumed through this section. 
If one of A\ or A2 is non singular, we have already proved the statement of the 
theorem by the symmetrization method. So we assume, both ranks of A\ and A 2 
are singular. Further if one of the ranks is less than n — 2, from the previous lemma, 
we have r(T) < r(n — 2,n) + 2 < [3(n — 2)/2] + 2 = [3n/2] — 1. Thus we assume 
that both of A\ and A2 are of rank (n — 1). 
Then we can start from 

^n-l.n-l On-1,1 

Oi,„-i 

where A n i >n _i is nonsingular . Hence we have r(T) < r(T\) + 2 where T\ 
(Ai-i,n-i, B n -i,n-i) wi th B„-i,n-i below 

B n -2,n-2 n _2,l 
0l,„-2 

Since A n _i jn _i is nonsingular, r(Ti) = [3(n — l)/2]. And so, 

r(T) < r(Ti) + 2 = [3{n - l)/2] + 2 = [3(2ife - l)/2] + 2 = 3A; = [3n/2] 

This completes the proof of the formula for even n. I 

Thus we only need to give a proof for odd n. This is very subtle problem to 
solve. Therefore we must depart form this simple induction method and goes to the 
proof based on the following lemma which are also proved by induction. It should 
be noted that the proof is applicable both for odd and even n. 
First we need the following lemma for the proof of the main theorem. 

Theorem 3.6 

r(n-l,n) < [3n/2] - 1 

Proof Here we consider a tensor as (n — 1) slices of 2 x n matrix. Thus, all 
symbols denote (n — 1) -dimensional vectors. We can start from 

«i a 2 ■ ■■ ■ a n _i 
••• • b 2 61 

where a±, , , , a n _i are independent (n — l)-dimensional vectors and also 61, , , , 6 n -i 
are independent (n — l)-dimensional vectors. Since both of V = (ai) and W = (61) 
are 1-dimensional vector subspaces of i? n_1 there is a common (n — 2)- dimensional 
vector sub space Z such that V © Z = W © Z = R n ~ l . Thus without loss of 
generality we can write 

a l z ll ' ' ' z l,n-3 z l,n-2 

#2,n-2 z 2,n-3 ' ' ' -22,1 "1 



11 



where Zjj G Z. Hence we have r(T) < r(Ti) + 2, where 

rp _ ( Zn • • • Zl,n-3 2i 5 „_2 
V ^2,n-2 2 2,n-3 ' ' ' -22,1 

Since Z is a (n — 2)-dimensional subvector space of i? n_1 there is a nonsingular 
matrix G such that Gzij = (*,*,-•■ , *, 0) T . Hence 

r(n - 1, n) < r{n - 2, n - 2) + 2 = [3(n - 2)/2] + 2 = [3n/2] - 1, 

which completes the proof of the lemma. Now we proceed to the proof of the main 
theorem. I 



Theorem 3.7 



r{2,n,n) < [3n/2] 



Proof Let T = (A± : A^)- We assume Ai and A2 are of rank {n — 1). Then we 
can start from 



An-X,n-1 O n _i.i 

Oi,„_i 



B n -2,n-2 n _2,l n _2,l 
0l,n-2 1 

0l,n-2 1 



From this, we have 

r(T) < r(2,n- l,n) + 1 

From the previous lemma 

r(T) < r(2, n - 1, n) + 1 < [3n/2] - 1 + 1 = [3n/2], 
which completes the proof of the main theorem. I 

Remark 3.8 It is known that the reverse inequality holds for some tensors in 
T(2,n,n), and in fact it holds that r(2,n,n) = [3n/2]. 

4 A generalization to 2 x m x n 

In this section we generalize the result in the previous section. The proof is on the 
same line. 

Theorem 4.1 For m < n < 2m it holds r(2, m,n) = m + |_f J • 

Proof It has already known that for some tensor it's rank is greater than or equal 
to m + LfJ- So, we must show r(2,m,n) < m + |_§J- If n > 2m it is also know 
that r(2,m,n) = 2m. Thus we may assume that m < n < 2m. We will show by 
induction on m. Assume that it holds r(2, k,n) = k + |_§ J for arbitrary k < m and 
k < n < 2k. Consider a 2 x m x n tensor T as m slices of 2 x n matrices: 

£Ci £E 2 ■ ■ ■ £C n 

z/i z/2 • • • y« 
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In the previous section we proved for m = n and 
now we let m < n < 2m. We can transform T to 



fa x a 2 •■■ a s ■•• ■ ■ • 0\ 
\bi b 2 ■■■ b s b s+ i ■■■ b s+t ••■ OJ 

for some s < m such that a±, . . . , a s and b s+ x, . . . , b s+t are linearly independent 
respectively. Thus the rank of this tensor has an upper bound r(2, s + t,m) which is 
less or equal to r(2, n, m). So, we can assume s + t = n. If (6i . . . , b s ) is a subspace 
of (b 8 +i, • • • , b n ), we can transform it to 

fa x ■■■ a u a u+l ■ ■ ■ a s • • • \ 
\0 ■■■ ■•■ 6 s+ i ■•■ b n ) 

and thus r(T) < n. Let suppose that (&i . . . , b s ) is not a subspace of (6 s+ i, . . . , b n ). 
Then we transform it to 

fax ■■■ a u a u+1 ■ ■ ■ a s • • • \ 
\0 ■■■ b u+1 ■■■ b s b s+1 ■■■ b n ) 

for some u < s — 1 such that b u+1 , . . . ,b s are linearly independent. Note that 
u < s < m and n — u < m. Let d = mm(u, n — s). Take a vector space Z which has 
a minimal dimension among Z satisfying that 

Z + (oi, . . . , a d ) = Z + (b n _ d+1 , . . . ,b n ) = (ax, . . . ,a s , b u+1 , ...,b n ). 

Then we can transform it to the above form with a d+1 , . . . , a s , b u+1 . . . , b n ^ d G Z . 
Thus r(T) is less than or equal to 2d + r(2, dim(Z), n — 2d). Since dim(Z) < m — d, 
by the assumption of the induction, we have 

r(T)< 2d +(dim(Z)+L^^j) 
<m+L-J. 
We completes the proof when m < n < 2m. I 
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